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Anmelderin 

Fraunhofer-Gesellschaft zur F6rderung der angewandten Forschung e.V. 
Bezeichnung 

Nichtlineares Vorcodierungsverfahren fQr einen digitalen Broadcastkanal 
Beschrelbung 

Die Erfindung bezleht sich auf ein nichtlineares Vorcodierungsverfahren auf 
Basis einer Modulo-Arithmetik zur sendeseitigen Vorentzerrung von zeit- und 
frequenzgleich in einem zwischen einer zentralen Sendestation und K 
dezentralen, nicht miteinander in Verbindung stehenden Empfangsstationen 
aufgebauten digitalen Broadcastkanal mit bekanntem Obertragungsverhalten 
zu Qbertragenden K Teilnehmersignalen aus Datensymbolen a k mit k von 1 bis 
K aus einer Mk-stufigen, einen Signalpunktabstand A k aulweisenden Signal- 
konstellation mit einer periodischen Mehrfachreprasentation der ungestOrt 
Qbertragenen Datensymbole a k in fQr K empfangsseitige Modulo-Entscheidern 
kongruenten Datensymbolintervallen, einer zur Erzielung minimaler Sende- 
leistung erfolgenden Auswahl von Reprasentanten v k aus dem Wertevorrat 
a k + A k - M k - zwc mit zwt aus der Menge der ganzen Zahlen und einer linearen 
Vorentzerrung der ausgewShlten Reprasentanten v k unter Bildung von zu 
Qbertragenden Sendesignalen x«. 

Bei einem Broadcastkanal erfolgt die digitale SignalQbertragung von mehreren 
Teilnehmersignalen, welche an einem gemeinsamen, also zentralen Sender 
(z.B. Basisstation) voriiegen, zu mehreren dezentralen, also Qber ein 
Versorgungsgebiet verstreuten Empfangern (z.B. Mobilstationen). Die Signal- 
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Qbertragung Teilnehmerstgnal -> Empfangssignal erfolgt unidirektional in 
Abwartssenderichtung (downlink). Die Besonderheit einer SignalDbertragung in 
einem Broadcastkanal liegt in der fehlenden Kooperationsmoglichkeit zwischen 
den einzelnen Empfangern. An keinem Empfanger sind die Signale der 
anderen Empfanger bekannt, eine Kommunikation zwischen den einzeinen 
Empfangern ist nicht moglich. Somit kann keine gemeinsame Daten- 
verarbeitung der Empfangssignale in einem zentralen Empfanger erfolgen. 
Eine Qbertragungsverbessemde Signalaufbereitung kann somit nur sendeseitig 
im gemeinsamen Sender erfolgen. Die SignalDbertragung kann leitungs- 
gebunden, in der Regel aber eher leitungsungebunden erfolgen. Die 
grundlegende, jedoch nicht perfekte Unterscheidung der Signale fur die richtige 
Zuordnung jedes Teilnehmersignals zum zugehorigen Empfanger kann 
entweder durch Codemultiplex (CDMA Code Division Multiple Access) oder 
durch eine rSumlich getrennte Abstrahlung (SDMA Space Division Multiple 
Access) erfolgen. Der insgesamt entstehende Aufbau mit einer Vielzahl von 
SignaleingSngen (Teilnehmersignale) und einer Vielzahl von SignalausgSngen 
(Empfangssignale) wird als MIMO-System (Multiple Input Multiple Output) 
bezeichnet. Bei einer leitungsungebundenen SignalDbertragung (FunkQbertra- 
gung) werden dartiber hinaus zunehmend Multiantennensysteme eingesetzt, 
bei denen die Signale Qber eine Vielzahl von Sendeantennen auf eine Vielzahl 
von Empfangsantennen Qbertragen werden, wobei die Antennenanzahlen 
gleich oder unterschiedlich sein k6nnen und Einfluss auf die Signalverarbei- 
tung haben. Generell kann in einem MIMO-System die zeitliche und raumliche 
Diversitat vorteilhaft ausgenutzt werden. 

Das Problem, welches sich bei der Versorgung mehrerer Empfanger von 
einem gemeinsamen Sender aus ergibt, besteht darin, dass die einzelnen 
Teilnehmer nicht nur mit ihren eigenen, gewQnschten Signalen versorgt 
werden, sondem sich diesen die Signale der anderen Teilnehmer Qberlagern 
und so Interferenzsignale entstehen. Das Auftreten von Obersprechen, 
sogenannten Interferenzen, ist gleichbedeutend mit dem Verlust an Orthogo- 
nalitat, welche bei einem idealen Obertragungsverhalten mit entkoppelten 
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Teilkanaien vorliegen wQrde. Sendeseitig muss daher versucht werden, unter 
Kenntnis der Teilnehmerslgnale und der im Broadcastkanal aktuell voriiegen- 
den Obertragungsbedingungen, d.h., der individuellen Obersprechfaktoren 
zwischen den einzelnen Teilnehmern, ein geeignetes, gemeinsames Sende- 
5 signal so zu erzeugen, dass jeder Teilnehmer sein gewunschtes Signal erhait, 
jedoch nicht von den anderen Signalen gestort wird. Im Gegensatz zum dualen 
Problem, dem Vielfachzugriff von verstreuten Sendern auf einen gemeinsamen 
Empfanger (uplink), auch als Multiple Access bezeichnet, fur das mittlerweile 
viele Losungsansatze bekannt sind, finden sich in der Literatur nur wenige 
10 Methoden zur Losung des beschriebenen Problems der Versorgung von 
raumlich getrennten, nicht kooperierenden Empfangem von einem 
gemeinsamen Sender aus. Das beschriebene Obertragungsszenarium lasst 
sich mathematisch kompakt und allgemein m'rttels der bekannten Kanalglei- 
chung 

15 . y = Hss + n 

darstellen. Die gegebenenfalls schon vorverarbeiteten Sendesymbole der K 

Teilnehmer sind im Vektor x - [xi, x 2 Xk] t zusammengefasst (Vektor- und 

Matrizenschreibweise fett). Die komplexwertigen Elemente hw der Kanalmatrix 

20 H beschreiben die Kopplungen zwischen den Obertragungspfaden I -» k, d.h. 
das Obersprechen des Teilnehmers . I auf den Teilnehmer k. Die ideale 
Kanalmatrix H ohne kopplungen ist eine Diagonalmatrix, vorzugsweise eine 
Einheitsmatrix (Werte 1 auf der Hauptdiagonalen). Die Kanalmatrix H kann 
durch verschiedene bekannte Verfahren mit RQckkanal oder bei Duplexver- 

25 fahren mit Zeitmultiplex auch ohne RQckkanal geschatzt werden und wird als 
am zentralen Sender bekannt angenommen (Vorliegen von der sogenannten 
Channel State Information CSI). Im Vektor n sind der unvermeidliche Rausch- 
einfluss (additives Rauschen) der beteiligten elektronischen Bauelemente und 
weitere exteme Sterungen zusammengefasst und die Elemente des Vektors y 

30 = [yi, V2 ,Vk] t sind die Empfangssymbole an den einzelnen Empfangern. 

Beim ersten bekannten Ansatz fur den Broadcastkanal handelt es sich urn eine 
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lineare Vorverzerrung der Teilnehmersignale (Linear Channel Inversion LCI 
Oder linear preequallzation). Aus den vorliegenden Datensymbolen a k der 
Teilnehmer, zusammengefasst im Vektor a, werden die Sendesymbole xr 
(unter dem Begriff „Symbor wird voriiegend eine die Information reprasentie- 
rende reelle oder komplexe Zahl verstanden) gema(J 

x = H 1 a 

gebildet, wobei H' 1 die zu H inverse Matrix darstellt, die jedoch nur bildbar ist, 
wenn die Obertragungsmatrix nicht singular ist (Determinante der Matrix 
ungleich Null). Durch diese MaBnahmen wird jedoch erreicht, dass an den 
Empfangern keine Interferenzsignale entstehen und die Datensymbole a k (nur 
Dberlagert mit dem additiven Rauschen) direkt erscheinen. Es liegt also eine 
vollstandige Entkopplung der einzelnen direkten Obertragungspfade k -» k vor 
(Orthogonaiitat).-Nachteii dieses Vorgehens ist jedoch die damit verbundene, 
zum Teil sehr starke, Erhohung der benotigten mittleren Sendeleistung. Dieser 
Effekt ist umso grofcer, je starker die Matrix H" 1 gegen eine singulare Matrix 
strebt. 

Eine starke Erhdhung der mittleren Sendeleistung wird vermieden, wenn 
anstelle einer linearen Vorverarbeitung der Teilnehmersignale eine gemein- 
same nichtlineare Vorentzerrung (Vorcodierungsverfahren) zum Einsatz 
kommt. Bei den bekannten Vorcodierungsverfahren werden die gegenseitigen 
Interferenzsignale jedoch ebenfalls vollstandig unterdrUckt, sodass kein 
Diversitatsempfang genutzt werden kann. Vorcodierungsverfahren k6nnen aus 
der dualen Problemstellung zur vorliegenden Situation, also dem Mehrfach- 
zugriff-Szenario (Multiple-Access-Problem, beispielsweise in uplink-Senderich- 
tung, bei der mehrere, verteilte Nutzer auf einen gemeinsamen Empfanger 
zugreifen), entwickelt werden. Dort kann zur nichtlinearen Entzerrung eine 
sukzessive Eliminierung der Interferenzsignale erfolgen, die beispielsweise im 
bekannten V-BLAST-Verfahren implementiert ist und als die Interferenzsignale 
vollstandig eliminierende (Zero-Forcing ZF) entscheidungsrQckgekoppelte 
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Entzerrung (Decision-Feedback-Equalization ZF-DFE) bezeichnet werden 
kann. Ein etabliertes Vorcodierungsverfahren ist nach Tomlinson und 
Harashima benannt (THP - Tomlinson-Harashima-Precoding) und basiert auf 
der Verwendung von Modulo-Arithmetik. Erstmalig beschrieben wird dieses 
5 Vorgehen von M. Tomlinson in der VerCffentlichung I „New Automatic 
Equaliser Employing Modulo Arithmetic" (Electronics Letters, vol. 7, Nos. 5/6, 
pp. 138-139, March 1971) sowie von H. Harashima und H. Miyakawa in der 
Verdffentlichung II ^Matched Transmission Technique for Channels with 
Intersymbol Interference" (IEEE Transactions on Communications, Vol. com. 

10 20, No. 4, pp. 774-780, August 1972). UrsprOnglich wurden die nichtlinearen 
Vorcodierungsverfahren nur fur Kanale mit einem Ein- und einem Ausgang, 
jedoch mit auftretenden Intersymbolinterferenzen (ISI) entworfen. Es wurde 
spaler erkannt, dass diese auch auf MIMO-Kanale anwendbar sind, urn 
Interkanalinterferenzen (ICI) oder die Kombination aus ISI und ICI zu 

is unterdrQcken. Diese Obertragung wird unter Pragung des Begriffes MIMO- 
Precoding ausfOhrlich in der Verdffentlichung III von R. Fischer et al. ^pace- 
time Transmission using Tomlinson-Harashima-precoding" (Proceedings of 4. 
ITG Conference on Source and Channel Coding, pp. 139-147, Berlin, January 
2002) beschrieben. 

20 

Statt einer empfangssertig rOckgekoppelten Entzerrung, welche nur bei einem 
zentralen Empfanger moglich ist, kann im zentralen Sender diese Vorent- 
zerrung eingesetzt werden. Demit dabei die mittlere Sendeleistung nicht sehr 
stark erhOht wird, arbeitet das THP nichtlinear. Eine Modulo-Reduktion mit 

25 einer sagezahnfSrmigen Kennlinie begrenzt dabei das Sendesignal Xk bei einer 
Stufenzahl M k der fur das jeweilige Datensymbol a k gewahlten Signal- 
konstellation und einem gewahlten Signalpunktabstand A k = 1 auf den Bereich 
(-M k /2, +M k /2]. Dabei sei an dieser Stelle darauf hingewiesen, dass prinzipiell 
for jeden zu Obertragenden Datenstrom eine eigene Stufenzahl M k und ein 

30 eigener Signalpunktabstand An ausgewahlt werden konnen. In der Regel 
werden aber diese Parameter zur Vereinfachung fOr alle zu sendenden 
Teilnehmersignale gleich gewahlt. Bei beliebigen Datensignalen wird das 
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Ausgangssignal durch eine einfache Addltionsvorechrift stets zwischen den 
vorgegebenen Modulo-Grenzen gehalten, wodurch die Sendeleistung 
gegenOber linearen Verfahren deutlich verrihgert werden kann. Diese 
Begrenzung erfolgt ohne Gedachtnis Symbol fur Symbol und ist aquivalent als 
Addition eines Korrektursymbols darstellbar, welches ein ganzzahliges 
Vielfaches von A k . M k annehmen darf. Die bel dieser Betrachtungsweise nun 
linear erscheinende Von/erzerrung hebt die Kanalverzerrungen vollstandig auf. 
Prinzipiell wird bei der THP durch eine MehrfachreprSsentation der 
Datensymbole a k und Auswahl geeigneter Reprasentanten v k , welche dann 
linear vorverzerrt werden, das Sendesignal also gemaB x = H" 1 v gebildet, 
sodass eine nennenswerte Erhohung der mittleren Sendeleistung vermieden 
werden kann. Durch die Mehrfachreprasentation und Auswahl eines 
geeigneten Reprasentanten v k wird bei der Signalverarbeitung somit ein 
Freiheitsgrad mehr zur Verfugung gestellt. Bei einer binaren Obertragung 
konnen die Binarsymbole „0" und .1" beispielsweise durch die Amplitudenwerte 
von +0,5 und -0,5 (Signalpunktabstand A« = 1) dargestellt werden, was einer 
M k = 2-stufigen Signalkonstellation entspricht. Ausgehend von den gewShrten 
Amplitudenwerten kann beim Einsatz der Vorcodierung dann das Binarsymbol 
„0" beispielsweise durch . . -3,5; -1,5; +0,5; +2,5; +4,5; . . und das Binarsymbol 
,1" durch . . -2,5; -0,5; +1,5; +3,5; +5,5; ... bei einer jeweiligen Addition einer 
ganzen Zahl (Vielfaches von M k = 2) dargestellt werden. Unter Kenntnis aller 
Teilnehmerdatensymbole a k (mit den Werten +0.5 und -0.5) werden dann die 
Reprasentanten v k (aus dem Wertevorrat (+0.5 + 2z) mit z als positiver oder 
negativer ganzer Zahl) so ausgewahlt, dass nach der linearen Vorentzerrung 
des Kanals das Sendesignal x = H* 1 v eine kleine mittlere Leistung bzw. eine 
kleinstmflgliche Amplitude besitzt. 



Der Stand der Technik, von dem die vorliegende Erfindung ausgeht, wird in der 
VerSffentlichung IV von R. Fischer et al.: „MIMO-Precoding for Decentralized 
Receivers" (Proceedings of International Symposium on Information Theory - 
ISIT 02, Lausanne, Switzerland, June/July 2002, p. 496) offenbart. In Fortset- 
zung der Verdffentlichung III wird ein modifiziertes THP mit Verwendung der 
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nichtlinearen Modulo-Arithmetik beschrieben, das fOr einen Broadcastkanal mit 
Downlinkszenario, bei dem die dezentralen Empfanger keinen Kontakt unter- 
einander haben, beschrieben. Die sendeseitige nichtlineare Vorverarbeitung 
kann von der DFE abgeleitet werden und verfQgt mathematisch Qber eine in 

s Vorwartsrichtung betriebene unitare Matrix F, deren Aufgabe die Transformie- 
rung der Kanalmatrix auf Dreiecksgestalt ist, und eine in der nichtlinear 
arbeitenden RQckkopplungsschleife vorliegende Matrix B in Form einer unteren 
Dreiecksmatrize mit einer Einheits-Hauptdiagonalen. Hat die Gesamt-Kanal- 
matrix fQr das Obertragungsverhalten Dreiecksgestalt, so konnen die 

10 auftretenden Interferenzsignale schrittweise im rilckgekoppelten Zweig des 
zentraien Senders mit Modulo-Arithmetik vorkompensiert werden. An den 
einzelnen Empfangern erscheinen dann die Daten, als ob die anderen 
Teilnehmer (mit parallelen Obertragungspfaden zu den anderen Empfangern) 
nicht existierten. 

15 

Da also auch beim Einsatz von nichtlinearen Vorcodierungsverfahren 
gegenseitige Interferenzsignale vollstandig vermieden werden, konnen in 
jedem Empfanger mittels Schwellwertentscheidung, welche die periodische 
Fortsetzung der Amplitudenwerte bzw. Signalpunktabstande berOcksichtigt 

20 (Modulo-Entscheider), die gesendeten Datensymbole a k wiedergewonnen bzw. 
Schatzwerte dafQr gebildet werden. Nachteil dieser Vorcodierungsverfahren ist 
jedoch, dass aufgrund der vollstandigen Vermeidung gegenseitiger Interferenz- 
signale kein "Diversity-Gewinn" erzielbar ist. Jedes TeilQbertragungssystem 
(ein Teilnehmersignal zum zugehorigen Empfanger) arbeitet so, als ob es Qber 

25 einen eigenen Kanal (mit einem Ein- und Ausgang) betrieben wird. Speziell bei 
Schwundkanalen ("Fading-Kanale") ist damit zu Zeitpunkten schlechter 
Obertragungsbedingungen eine hohe Fehlerrate verbunden. Werden jedoch 
Signale gemeinsam verarbeitet und Qbertragen, ist prinzipiell ein Gewinn in 
Diversitat zu erzielen. Besitzt bei zwei Obertragungswegen einer der beiden 

30 schlechte Obertragungsbedingungen, so ist mit hoher Wahrscheinlichkeit der 
andere Obertragungsweg gut nutzbar. 
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Ausgehend von der Verdffentlichung VI ist es daher die Aufgabe fQr die 

vorliegende Erfindung, ein nichtlineares Vorcodlerungsverfahren der gattungs- 
gemaGen Art fQr einen Broadcastkanal mit dezentralen Empfangern so 
weiterzubilden, dass dessen durch auftretende Interferenzsignale vorhandene 

5 Diversitat genutzt werden kann. Dabei soil das Verfahren einfach in seinem 
Ablauf sein und eine hohe Obertragungsqualitat gewahrleisten. Die erfindungs- 
gemaBe Losung fQr diese Aufgabe ist dem Hauptanspruch zu entnehmen. 
Vorteilhafte Weiterbildungen des erfindungsgemalJen nichtlinearen Vorcodie- 
rungsverfahrens sind den UnteransprQchen aufgezeigt. Diese werden im 

10 Folgenden im Zusammenhang mit der Erfindung naher erlautert. 

Das erfindungsgemaBe Vorcodierungserfahren zur sendeseitigen, gemein- 
samen Vorverarbeitung der Teilnehmersignale basiert auf dem oben beschrie- 
benen THP und greift die Idee der periodischen Fortsetzung der moglichen 

15 Reprasentanten-fQr die einzelnen Datensymbole a k wieder auf. Dabei werden 
die sich gegenseitig Qberlagernden Interferenzsignale nicht mehr zu Null unter- 
drQckt, sondern durch die gemeinsame Vorverarbeitung einbezogen, indem 
auch diesen Interferenzsignalen Werte aus einem genau definierten 
Wertevorrat zugeordnet werden. Die fQr die Kennzeichnuhg der Interferenz- 

20 signale zugelassenen Werte sind dabei so gewahlt, dass die empfangsseitigen 
Modulo-Entscheider auch bei Vorliegen der Interferenzsignale immer noch 
Qber das gesendete Datensymbol a k sicher entscheiden konnen. Da beim 
Einsatz des THP die empfangsseitigen Modulo-Entscheider ohnehin eine 
periodische Vieldeutigkeit der Datensymbole a k berQcksichtigen, kdnnen nun 

25 die Interferenzsignale Werte annehmen, die dazu fUhren, dass ein anderer 
Reprasentant v k aus der mOglichen Menge von Reprasentanten am Empfinger 
erscheint, der jedoch das gleiche Datensymbol a k reprasentiert. Dabei 
unterscheidet sich der Wertevorrat (a k + A k . M k • z^, mit Zwc als ganzer positiver 
Oder negativer Zahl einschlieSlich Null) fQr die ungestSrt von Teilnehmer k auf 

30 Empfanger k Qbertragenen Datensymbole yom Wertevorrat (A k • M k • Z| kl mit Z| k 
als ganzer positiver oder negativer Zahl einschlieSlich Null) fQr die von 
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Teilnehmer I auf Empfanger k, wobei der Teitnehmer k ausgeschlossen ist, 
Qberlagerten Interferenzsymbole genau um das ursprQngliche Datensymbol 
a k . Somit werden bei dem erfindungsgemaften Vorcodierungsverfahren 
auftretende Interferenzsignale berQcksichtigt und mitverarbeitet, indem diese 
zu einer zulassigen Verschiebung der modulo-codierten Teilnehmersignale in 
Entscheidungsintervalle fQr gleiche Datensymbole fuhren. Durch die 
periodische Verschiebung sind die Entscheidungsintervalle zwar andere, das 
Ergebnis der Entscheidung und deren Zuverlassigkeit sind aber identisch. 

Bei dem oben aufgefOhrten Zahlenbeispiei fOr eine binare DatenQbertragung 
durfen die gegenseitigen Interferenzsignale also die Werte. . . -4; -2; 0; +2; +4; 
. .. (gerade Zahlen) annehmen und somit geradzahlig sein. Die Belegung der 
Interferenzsignale mit Vielfachen von ganzen Zahlen gilt jedoch auch fQr jede 
anderen Wahl von moglichen Mk-stufigen Signalkonstellationen. Die erfin- 
dungsgema.Be Vorcodierung ist auch auf die den komplexen Zahlenraum 
nutzenden Quadratur-Amplituden-Modulationsverfahren (beispielsweise 4QAM 
oder 16QAM) anwendbar. Der Datenvektor a besteht bei dieser Modulation 
aus Datensymbolen a k (auch als Signalpunkte bezeichnet) aus einem 
komplexwertigen QAM-Alphabet. Obertragen werden die Realteile der Symbole 
dann moduliert mit einer Kosinus-Schwingung, die ImaginSrteile mit einer 
Sinus-Schwingung (Quadratur-Mischung). Bei der Verwendung von komplex- 
wertigen Kanalbeschreibungen (komplexwertige Matrizeneintrage) ist es 
zweckmaSig, die Eintrage zunachst in die reellwertigen Komponenten Real- 
und Imaginarteil aufzuspalten und als reelle Obertragung mit doppelt so vielen 
Teilsignalen darzustellen. Somit erhdlt die Kanalmatrix H r die doppelte 
Dimension (2K). Empfangsseitig sind Demodulatoren vorgesehen, die die 
Spannungswerte phasenrichtig erkennen und wieder den reellen 
Komponenten Real- und Imaginarteil zuordnen. SchlieGlich erfolgt dann 
wieder eine RQcktransformation in den komplexwertigen Raum. Es gilt : 

Re{n}] 
lm{n}J 



rRe{y}] = rRe{H} -lm{H}l TRe{x} 
Llm{y}J Llm{H} Re{H} J'Llm{x}J 
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Dabei werden mlt Re und Im der Real- und der Imaginarteil der jeweiligen 
GroBe bezeichnet, die nach den gewahlten Definltlonen ein aquivalentes 2K- 
dimensionales, reellwertiges (MIMO)-Kanalmodell deflnieien gemaU: 

5 yr-H r X r + n r . 

Urn die Entzerrung zu vereinfachen und die mogliche Diversitat vorteilhaft zu 
nutzen, wird bei dem erfindungsgemaSen Vorcodierungsverfahren gedanklich 
der voriiegende Broadcastkanal in zwei Abschnitte unterteilt. Der erste Teil wird 

10 mittels Vorcodierung vollstandig entzerrt, die Teilnehmersignale werden also 
entkoppelt, jedoch entsteht eine periodische Fortsetzung der Datensymbole. 
Der aktuelle Reprasentant v k fur die Datensymbole a k wird aktuell aus den 
moglichen Werten, die sich urn ganzzahlige Vielfache der ursprunglichen 
Stufenzahl M u unterscheiden, gewahlt, sodass nach der linearen Vorver- 

15 zerrung der gewahlten Reprasentanten v b die bendtigte Sendeleistung minimal 
ist. Der zweite Teil des Kanals wird nicht entzerrt, erzeugt somit Rest- 
Interferenzen zwischen den Teilnehmersignalen. Durch geeignete Wahl dieses 
Teils kann jedoch erreicht werden, dass zum einen die Rest-lnterferenzen so 
beschaffen sind, dass sie sich nicht storend bei der Entscheidungsfindung in 

20 den Empfangem auswirken und zum andern die Entzerrung des ersten Teils 
des Kanals bei geringerer empfangsseitiger Verstarkung und somit geringerer 
Rauschverstarkung moglich ist bzw. die Diversitat des Kanals zumindest 
teilweise genutzt werden kann. Da bei Verwendung von Vorcodierungs- 
verfahren die Teilnehmersignale ohnehin periodisch fortgesetzt an. den 

25 Empfangem erscheinen, dQrfen die Rest-lnterferenzen Werte annehmen, die 
mit dem Abstand der moglichen Reprasentanten ubereinstimmt, die Inter- 
ferenzen sich also lediglich in der (virtuellen) Wahl eines anderen Reprasen- 
tanten widerspiegeln, und deren Einfluss damit im ohnehin vorhandenen 
Modulo-Entscheider vollstandig eliminiert werden. Entscheidender Vorteil der 

30 Erfindung ist die deutlich erhohte Leistungseffizienz der SignalQbertragung. 
Mittels des beanspruchten Vorcodierungsverfahrens kann bei gleicher mittlerer 
Sendeleistung wie bei den bekannten Vorcodierungsverfahren eine niedrigere 
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Bitfehlerrate, also ein sicherer Empfang, erreicht werden. Insbesondere kann 
mittels des beanspruchten Vorcodierungsverfahrens an Diversitat gewonnen 
warden, was sich in einem schnelteren Abfall der Bitfehlerrate bei Ver- 
besserung der Obertragungsqualitat des Broadcastkanals positiv bemerkbar 
5 macht. 

Eine Teilentzerrung des Obertragungskanals entspricht einer Verwendung 
einer geanderten Kanalbeschreibung, mathematisch durch eine OberfQhrung 
der Kanalmatrix H r auf eine reduzierte Kanalmatrix H,^ gegeben. Deren 
10 Multiplikation mit einer geeigneten Rest-lnterferenzmatrix R, die die verbleiben- 
den gegenseitigen Kopplungen beschreibt, ergibt dann wieder die Kanalmatrix 
H r gemSIJ der Zerlegung : 

Hr = R Hred. 



is Die Rest-lnterferenzmatrix K ist nur vom aktuellen Obertragungsverhalten des 
Kanals abhangig. Solange sich die Kanalmatrix H (bzw. H r ) nicht andert 
(BurstQbertragung), andert sich auch die Rest-lnterferenzmatrix R nicht. Auf 
der Hauptdiagonalen ist die Rest-lnterferenzmatrix R mit Einsen besetzt 
(direkte Signalpfade), alle anderen Elemente nehmeri ' zeilehweise nur 

20 ganzzahlige (positive Oder negative) Vielfache der Stufenzahl M k an. Bei einer 
binaren Obertragung je Komponente sind diese Elemente nur gerade (positive 
oder negative) Zahlen: 

" 1 2Z~ 



R = 



2Z 



25 Es k6nnen verschiedene Verfahren zur passenden Zerlegung der Kanalmatrix 
H angewandt werden. Durch die Anwendung der Monte-Carlo-Methode 
konnen die passenden Koeffizienten beispielsweise empirisch ermittelt wer- 
den. Optimale Zerlegungsmethoden sind nach ihrem Aufwand, der maglichst 
gering sein soil, und nach einer moglichst geringen, empfangsseitig erforder- 
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lichen Verstarkung (beispielsweise mittels einer automatischen Verstarkungs- 
anpassung, Automatic Gain Control AGC) auszusuchen. 

Andere Matrixreduktionen fQr MIMO-Kanale sind aus dem Stand der Technik 

5 als Gitter(basis)reduktionen (Lattice Reduction) bekannt. In der Ver&ffent- 
llchung V von H. Yao et al.: n Lattice-Reduction-Aided Detectors For MIMO- 
Communication Systems" (Proceedings of IEEE Globecom 2002, Taipei, 
Taiwan, November 2002) wird ein aufwandsgunstiges Verfahren zur Detektion 
bei Kanalen mit mehreren Ein- und Ausgangen beschrieben. Grundidee ist die 

10 Anwendung von mathematischen Methoden, die aus dem Gebiet der Lattice- 
Theorie (Theorie der regularen Gitter) bekannt sind. Der MIMO-Kanal wird 
dabei nicht vollstandig linear entzerrt, sondem, ausgehend von einer anderen, 
geeigneteren Darstellung (reduzierte Basis), wird der Kanal nur teilweise 
entzerrt, sodass eine einfache komponentenweise (d.h. bzgl. der einzelnen 

15 Teilnehmersignale) Schwellwertentscheidung ermCglicht wird. Erst nach einer 
weiteren Nachverarbe'rtung werden die gewunschten Schatzwerte fQr die 
gesendeten Datensymbole erhalten. Die bekannte, speziell den Fall von zwei 
Sende- und zwei Empfangsantennen betrachtende Methode unterscheidet sich 
jedoch grundlegend von der Erfindung dadurch, dass dort in einem 

20 Mehrantennensystem empfangsseitig alle Teilnehmerempfangssignale be- 
kannt sind und eine gemeinsame Signalverarbeitung moglich ist. Im Gegensatz 
dazu bezieht sich das Vorcodierungsverfahren nach der Erfindung auf das 
Problem in einem Mehrbenutzersystem mit ausschlieBlicher Abwartssende- 
richtung (downlink). Hier liegt ein gemeinsamer Sender vor, an welchem alle 

25 Teilnehmersignale bekannt sind und verarbeitet werden konnen. Dagegen 
konnen die Empfanger, welche Qber ein Versorgungsgebiet verstreut sind, 
nicht kooperieren, d.h. jeder Empfanger sieht nur sein eigenes Empfangssignal 
(kein "joint processing" moglich). Die bekannte (Teil-)Entzerrung erfolgt 
ausschlieBlich empfangsseitig und ausschliefilich linear, d.h. der reduzierte 

30 Anteil des Kanals wird mit Hilfe der inversen Kanalmatrix entzerrt. Die 
Erfindung arbeitet ausschliefclich sendeseitig nichtlinear auf der Basis von 
THP. 
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Die Verdffentlichung VI von Ch. Windpassinger und R. Fischer: .Low- 
Complexity Near-Maximum-Likelihood Detection and Precoding for MIMO 
Systems using Lattice Reduction" (Proceedings of IEEE Information Theory 

s Workshop 2003, pp. 345-348, Paris, France, March/April 2003) baut auf der 
Verdffentlichung V auf und erweitert diese. Das aufwandsgunstige Verfahren 
zur Detektion bei MIMO-Kanalen mit mehreren Ein- und Ausgdngen wird von 
dem 2x2 Szenario auf den allgemeinen Fall von K Ein- und Ausgangen 
erweitert. Ferner wird die lineare Teilentzerrung durch eine nichtlineare 

10 Vorcodierung ersetzt. Der entscheidende Unterschied zur Erfindung liegt aber 
darin, dass sich diese Verfahren wiederum auf Mehrantennensysteme 
beziehen, bei welchen empfangsseitig alle Teil-Empfangssignale bekannt sind 
und eine gemeinsame Verarbeitung moglich ist. Das mit der voriiegenden 
Erfindung beanspruchte Vorverzerrungsverfahren ist hingegen far dezentrale 

15 Empfanger konzipiert, die nicht kooperieren konnen. Hierin liegt eine 
besondere Schwierigkeit fur die Signalverarbeitung, weil diese nur sendeseitig 
erfolgen kann. 

Zur Entzerrung des Kanalanteils, beschrieben durch den reduzierten Anteil 
20 H re d, wird diese reduzierte Matrix faktoriell weiter in geeignete Matrizen zerlegt. 
Diese Zeiiegung kann beispielsweise folgende Form aufweisen: 

P T Hred=1/gBF 1 , 

25 wobei F eine Matrix mit orthogonalen Spalten ist. B ist die untere Dreiecks- 
matrix, P eine Permutationsmatrix (jede Zeile und jede Spalte enthait genau 
eine 1), und g der empfangsseitige Verstarkungsfaktors (automatische Verstdr- 
kungsanpassung). Alle drei Matrizen und der Skalar lassen sind eindeutig bei 
vorgegebenem Kriterium (vorzugsweise minimales g) aus H re d ermitteln. 

30 
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Bei Qbllcher Wahl der Signalpunkte aus dem im oben angegebenen Zahlen- 
beispiel urn V£ verschobenen Raster der ganzen Zahlen entsteht empfangs- 
seitig ein systematischer Offset. Dieser kann entweder durch entsprechend 
modifizierte Empfanger oder einfacher durch eine sendeseitige Offset- 
s kompensation, fur die keine zusatzliche Sendeenergie benotigt wird, eliminiert 
warden. Diese erfolgt durch Subtraktion des Vektors o gema& 

o = P T (R-l)[1/2....1/2] T . 



10 

Ausbildungsformen der Erflndung werden nachfolgend anhand der 
schematischen Figuren naher erlautert. Dabei zeigt : 



Figur 1 einen Broadcastkanal, 

is Figur 2 die Entkopplung des Broadcastkanals durch ein Vorcodie- 

rungsverfahren aus dem Stand der Technik, 
Figur 3 die Oberiagerung des Broadcastkanals durch das Vor- 

codierungsverfahren nach der Erfindung, 
Figur 4 ein Blockschema des Vorcodierungsverfahrerts hach der Erfin- 

20 dung, 

Figur 5 Bitfehlerkurven fur verschiedene Entzerrungsverfahren und 

Figur 6 die Verstarkungsfaktoren for verschiedene Entzerrungsverfah- 

ren. 

25 Die Figur 1 zeigt schematise)! den Aufbau eines Broadcastkanals BC zur 
digitalen NachrichtenQbertagung von K Teilnehmersignalen ST k von einem 
gemeinsamen, zentralen Sender CT (beispielsweise Basisstation) zu K dezen- 
tralen Empfangern DR k (beispielsweise Mobilstationen), die jeweils nur ihr 
Empfangssignal SRn erhalten sollen und mit den benachbarten Empfangern 

30 DR k keinen Kontakt haben. Die Obertragung erfolgt ausschlieBlich abwarts 
(downlink), im dargestellten Fall wird eine le'rtungsungebundene FunkQber- 
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tragung genutzt. Der insgesamt betrachtete Broadcastkanal BC weist eine 
Vielzahl von EingSngen und eine Vielzahl von Ausgangen auf und kann 
deshalb als MIMOKanal (Multiple Input Multiple Output) interpretiert werden. 
Es liegt hier ein Mehrbenutzersystem vor, das von einem Mehrfachantennen- 
s system, das ebenfalls einen MIMO-Kanal definiert, zu unterscheiden ist. 

Die Flgur 2 zeigt fur ein gewaMes AusfQhrungsbeispiel mit Mk= 2, Ak= 1 und 

k = 1 K den vollstandig entkoppelten Broadcastkanal BC aufgrund der 

Anwendung des bekannten nichtlinearen Vbrcodierungsverfahrens THP (Tom- 

10 linson-Harashima-Precoding) mit Verwendung von Modulo-Arithmetik, die 
bereits weiter oben eriautert wurde. GrundsStzlich wird dabei jedem (den 
Teilnehmersignalen ST U zugeordneten) Datensymbol a k ein spezieller Wert 
eines ganzzahiigen Vlelfachen des Produlcts der Stufenzahl Mk und des 
Signalpunktabstands A k der Signalkonstellation (A« • M k • z mit z als positiver 

is oder negativer ganzer Zahl einschlie&lich Null) addiert und der bezuglich 
minimaler Sendeleistung beste Wert gewahlt und der so erhaltene Signal- 
ReprSsentant linear vorverzenrt. Die THP wird sendeseitig angewendet, urn im 
zentralen Sender CT ein solches gemeinsames Sendesignal zu erzeugen, 
dass jeder dezentrale Empfanger DRk sein gewQnschtes Empfangssignal SRk 

20 erhalt. Auftretende Interferenzsignale werden bei diesem Vorcodierungs- 
verfahren THP vollig eliminiert, sodass die Kanaldiversitat nicht genutzt werden 
kann. 

In der Figur 3 dagegen wird die Anwendung des nichtlinearen Vorcodierungs- 
25 verfahrens nach der Erfindung mit einer Berucksichtigung von Interferenz- 
signalen dargestelit Bei diesem Verfahren werden die Interferenzsignale bei 
binSrer (im gezeigten AusfQhrungsbeispiel mit Mk ss 2, Ak^l und k=1,...,K) 
Obertragung mit geraden, ganzzahiigen Werten zwischen den Werten fur die 
Teilnehmersignale ST k vielfach reprasentiert. Dabei werden den Interferenz- 
30 symbolen zwischen dem Datensymbol a, mit I voml bis K und ungleich k und 
dem Datensymbol ak periodische Reprasentanten aus dem Wertevorrat 
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Ak • Mk • zik mit zjk aus der Menge der ganzen Zahlen zugeordnet. Die Belegung 
der Interferenzsignale mlt geraden, ganzzahligen Werten (geradzahlige 
Interferenzen) kann zutreffend mlt EIIP (Even-lnteger-lnterference-Precoding) 
abgekQrzt werden. In der Flgur 3 ist deutlich das dem EIIP zugrundeliegende 
5 Grundprinzip der teilweisen Kanalentzerrung zu erkennen, bei dem der Broad- 
castkanal BC virtuell in einen reduzierten Kanal ohne Kopplung (erste 
Additionsstellen), der einer nichtlinearen Vorcodierung (dargestellt in lineari- 
sierter Form) unterworfen wird, und eine Oberlagerung der geeignet geformten 
Interferenzsignale (zweite Additionsstellen) unterschieden wird. 

10 

In Flgur 4 (oben) ist das gesamte Obertragungssystem zu sehen, wie es beim 
vorgeschlagenen teilentzerrenden Vorcodierungsverfahren EIIP vorliegt. Die 
Kanalmatrix H bezeichnet den eigentlichen Obertragungskanal mit K Teil- 
nehmem. An dessen Eingang kann auf alle Sendesignale gemeinsam 

15 zugegriffen werden, was durch einen breiten, velctoriellen Pfeil gezeichnet ist. 
Am seinem Ausgang konnen die Teilnehmersignale y k mit k von 1...K nur 
einzeln verarbeitet werden, hier durch einzelne, skalare Pfeile gezeichnet. 
Empfangsseitig Gberlagert sich jeweils noch Rauschen n k . In der gezeichneten, 
Qblichen abstrakten Darstellung bestehen die Empfanger jeweils hur aus einer 

20 Skalierung (Automatic Gain Control) und einer Schwellwertentscheidung (in 
der Figur 4 angedeutet durch ein g im Kreis und einen doppelt umrandeten 
Kasten mit Schwellwertentscheidung, wobei die doppelte Umrandung fur eine 
nichtlineare Operation steht). Der Sender besteht aus den ersten drei 
FunktionsblScken. Hierbei handelt es sich urn eine von der voriiegenden Kanal- 

25 matrix H (bzw. Hred) abhangigen Permutationsmatrix P T , urn eine Ruck- 
kopplungsschleife mit einer nichtlinearen Modulo-Operation MOD, der 
Einheitsmatrix I und einer unteren Dreiecksmatrix B sowie urn eine Matrix F mit 
orthogonalen Spalten. Die zu sendenden Datensymbole (aus einem QAM- 
Alphabet entnommen) sind im K-dimensionalen Vektor a zusammengefasst. 

30 Jeder Empfanger mochte sein Datensymbol a k empfangen (und nur dieses). 
Dieser Vektor mit komplexen Eintragen wird zunachst in einen reellen Vektor 
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uberfuhrt (Auftrennen der komplexen Komponenten in Real- und Imaginarteil 
wie oben bereits beschrieben), symbolislert durch die Bezeichnung a/a r . Die 
weitere Verarbeitung im Sender erfolgt reellwertig. Der Sender produziert 
Sendesymbole, zusammengefasst im Vektor x,. Diese werden dann in eine 
5 komplexwertige Darstellung Qbersetzt (Zusammenfassen von Real- und 
Imaginarteil zu einer komplexen Zahl; umgekehrter Vorgang wie oben), da der 
Kanal komplexwertige Eingangssymbole verarbe'rtet. 

Die erste Stufe des Senders ist eine Permutation (Umsortierung) der 
10 Komponenten des Vektors a r . Der nachste Funktionsblock ist die in 
Vorcodierungsverfahren bekannte nichtlinear arbe'rtende Ruckkopplungs- 
schleife. Hier werden die Interferenzsignale, welche bei der Obertragung Dber 
den Kanal auftreten, bereits vorkompensiert. Urn die Sendeleistung nicht zu 
erhdhen, wird hier eine Modulo-Operatlon MOD verwendet, welche die 
15 Ausgangssymbole durch Addition/Subtraktion eihes geeigneten ganzzahligen 
Wertes (entspricht einer periodischen Fortsetzung der originaleh Signalkonstel- 
lation) auf ein test vorgegebenes Intervall begrenzt. Alle Signalpunkte, die 
einen vorgegebenen Abstand Ar • M k voneinander besitzen, beispielsweise bei 
binarer Obertragung (M k = 2) und Signalpunktabstand A k =1 gilt A k - M k = 2, 
20 reprasentieren dieselbe Nachricht (Bitkombination). SchlieBlich wird noch eine 
unitare Matrix F angewandt, welche die allgemeine Kanalmatrix ohne Sende- 
leistungserhShung in eine untere Dreiecksmatrix uberfuhrt. Nur so kann, wie 
gewunscht, im Sender eine sukzessive Verarbeitung stattfinden. 

25 Damit die Empfangssignale ohne Offset 6 an den EmpfSngem erscheinen, 
wird dieser vorweg im Sender bereits kompensiert. Die Bereehnung der 
Matrizen P, B und F erfolgt eindeutig aus der reduzierten Form der Kanalmatrix 
gemaB den obigen AusfOhrungen. Die Vorcodierung entzerrt also nur diesen 
reduzierten Anteil; die Interferenzsignale aufgrund der Rest-lnterferenzmatrix R 

30 (siehe oben) verbleiben. 
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Die Funktionsweise der Obertragung ist in der mittleren und unteren Zeile in 
Figur 4 dargestelit. Zunachst ist die Vorcodierungsschleife durch ihre 
linearisierte Darstellung ersetzt. Die Modulo-Operation wird ersetzt durch die 
Addition eines Korrekturterms d. Die verbleibende, lineare RQckkoppiungs- 

s schleife (Vorwartsubertragung Eins; RQckkopplung B-l) realisiert dann genau 
die Matrix B' 1 (inverse Matrix zu B). Die Kanalmatrix ist gemaB obiger 
Ausfuhrungen ais Kaskade aus der reduzierten Kanalmatrix H rad und der Rest- 
Interferenzmatrix R dargestelit. Aufgrund der speziellen Konstruktion der 
Matrizen B und F aus H re d ergibt die Kaskade aus B" 1 , F und H re <i genau die 

10 Matrix P/g (wiederum obige Gleichung), wodurch sich die in der unteren Zeile 
dargesteilte Struktur ergibt. Die Permutationsmatrizen P T und P heben sich 
auf; als Obertragungsmatrix verbleibt also nur noch die Rest-lnterferenzmatrix 
R. Diese beschreibt die Interferenzen (Kopplungen) zwischen den Teilnehmer- 
signalen. Da die Hautdiagonale Eins ist, werden die Nutzsignale ideal uber- 

15 tragen. Die Nebendiagonalelemente, welche das Obersprechen zwischen den 
Teilnehmern beschreiben, sind bei binarer Obertragung geradzahlig; es 
entstehen also nur geradzahiige Interferenzen. Diese beeintrachtigen aber die 
vorhandene Modulo-Entscheidung nicht. 

20 In der Figur 5 sind die mittleren Bitfehlerkurven der Nutzer fur verschiedene 
Signalverarbeitungsverfahren dargestelit. Aufgetragen ist die jeweils mittlere 
Bitfehlerrate BER Qber dem Verhaltnis (ausgedruckt in dB) aus der mittleren 
Sendeenergie E b pro Informationsbit, und der spektralen Leistungsdichte N 0 
der additiven Rauschstdrung. Angenommen sind zwei Nutzer (K=2), was relativ 

25 oft vorkommt, wenn beispielsweise neben einer Vielzahl von Nutzern mit 
niedrigen Datenraten und Sendeleistungen zwei Nutzer mit hohen Datenraten 
und Sendeleistungen auftreten, auf welche sich die Vorverarbeitung dann 
beschrankt. Aufgrund des gewahlten Verfahrens speziell die Zerlegung der 
reduzierten Kanalmatrix H re d in g, F, B und P ergibt sich fur beide Nutzer das 

30 gleiche Bitfehlerverhalten. Das gQnstigste Bitfehlerverhalten zeigt eine 
gemeinsame Signalverarbeitung am Empfanger Ooint processing at receiver 
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JPR, Kurve a), das ungDnstigste eine sendeseitig rein lineare Kanalinversion 
(linear preequalization LPE, Kurve b). Zunehmend gQnstigeres Fehler- 
verhalten zeigt der Obertragungskanai dann mit einer sendese'rtigen nichtline- 
aren kompiexwertigen Vorcodierung (complex-valued precoding CVP, Kurve 
s c) und einer reellwertigen Vorcodierung (real-valued precoding RVP, Kurve d). 
Das der empfangsseitigen gemeinsamen Signalverarbeitung am nachsten 
kommende Fehlerverhalten wird mit dem Vorcodierungsverfahren nach der 
Erfindung mit einer Kanalteilentzerrung unter InterferenzberOcksichtigung 
erreicht (EIIP, Kurve e). 

10 

Durch das deutlich verbesserte Fehlerverhalten bei dem nichtlinearen 
Vorcodierungsverfahren nach der Erfindung EIIP sind trotz minimierter Sende- 
leistung auf der Empfangsseite wesentlich kleinere Verstarkungsfaktoren 
erforderlich. In der Figur 6 sind fur ein Obertragungssystem mit zwei Nutzern 

is (K=2) die Verstarkungsfaktoren geiip-pREc bei Anwendung der nichtlinearen 
Vorcodierung gemaft der Erfindung gegenuber den Verstarkungsfaktoren 
gpREc aufgetragen, welche sich bei einem die Interferenzen nicht beruck- 
sichtigendem reellwertigen Vorcodierungsverfahren ergeben (die Darstellung 
erfolgt in dB als Kehrwert des Quadrats, da der Signal-zu-RauSch-Abstand 

20 SNR zu diesem Term proportional ist und dieser Term direkt die Leistungs- 
fahigkeit des Verfahrens beschreibt). Die Greiie der Verstarkungsfaktoren 
gpREc ist auf der x-Achse aufgetragen und tiber die Gerade y = x auch als 
unteres Ende der Balken erkennbar. Die jeweils korrespondierenden 
Verstarkungsfaktoren gEiip-PREc sind als oberes Ende der Balken dargestellt. 

25 Die Lange der Balken gibt dann den erzielbaren Gewinn an. Deutlich sind 
grofte Gewinne spezieil in Situationen, in welchen die bekannten Verfahren 
sehr schlechte Ergebnisse liefern, erkennbar. 
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Bezugszeichenllste 



A k Signalpunktabstand fur das Sendesymbol a k 

AGC Automatic Gain Control 

a Datenvektor 

a k k-tes Datensymbol mit k von 1 ...K 

a r reellwertiger Datenvektor 

B untere Dreiecksmatrix mit 1 auf der Hauptdiagonalen 

BC Broadcastkanal zur digitalen NachrichtenQbertagung 

BER Bitfehlerrate 

CT zentraler Sender 

DR k dezentraler Empfanger 

E b mittlere Sendeenergie pro Bit 

EIIP Even-lnteger-lnterference-Precoding 

F unitare (orthogonaie) Matrix 

g Verstarkungsfalctor 

H Kanalmatrix 

H red reduzierte Kanalmatrix 

I Einheitsmatrix 

I, k Teilnehmerindex 

K Anzahl der Teilnehmer bzw. Empfanger 

Mk Stufenzahl der Signalkonstellation fQr das Sendesymbol a k 

MIMO Multiple Input Multiple Output 

MOD nichtlineare Modulo-Reduktion 

n k k-tes Rauschsignal mit k von 1 ...K 

o Offset 

P Permutationsmatrix 

PREC Vorkodierungsverfahren 

QAM Quadratur-Amplituden-Modulation 

R Rest-lnterferenzmatrix 

SR k Empfangssignal 
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STk Teilnehmersignal 

THP Tomlinson-Harashima-Precoding 

Xr reellwertiger Sendevektor 

yk k-tes Teilnehmersignal mit k von 1 ...K 

z positive oder negative ganze Zahl einschlie&lich Null 
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Patentanspruche 

1. Nichtlineares Vorcodierungsverfahren auf Basis einer Modulo-Arithmetik zur 
sendeseitigen Vorentzerrung von zeit- und frequenzgleich in einem zwischen 
einer zentralen Sendestation und K dezentralen, nicht miteinander in Verbin- 
dung stehenden Empfangsstationen aufgebauten digitalen Broadcastkanal mit 
bekanntem Obertragungsverhaiten zu ubertragenden K Teilnehmersignalen. 
aus Datensymbolen a k mit k von 1 bis K aus einer Mk-stufigen, einen Signal- 
punktabstand A k aufweisenden Signalkonstellation mit einer periodischen 
Mehrfachreprasentation der ungestort Qbertragenen Datensymbole a k in fur K 
empfangsseitige Moduio-Entscheidem kongruenten Datensymbolintervallen, 
einer zur Erzielung minimaler Sendeleistung erfolgenden Auswahl von 
ReprSsentanten v k aus dem Wertevorrat a k + Ai< • M k • zru mit zrr aus der Menge 
der ganzen Zahlen und einer linearen Vorentzerrung der ausgewahlten 
ReprSsentanten v k unter Bildung von zu ubertragenden Sendesignalen xk, 
dadurch gekennzeichnet, dass 

die im Broadcastkanal (BC) auftretenden, sich den Datensymbolen a k und 
deren periodischer Mehrfachreprasentation uberiagernden Iriterferenzsymbole 
aufgrund Obersprechender Teilnehmersignale (ST k ) sendeseitig durch eine 
angepasste periodische Mehrfachreprasentation in die periodische Mehrfach- 
reprasentation der Datensymbole a k einbezogen und von den K empfangs- 
seitigen Modulo-Entscheidern eliminiert werden, wobei den Interferenz- 
symbolen zwischen dem Datensymbol a, mit I von 1 bis K und ungleich k und 
dem Datensymbol a k periodische Reprasentanten aus dem Wertevorrat 
Ak • M k . zi k mit zi k aus der Menge der ganzen Zahlen zugeordnet werden. 

2. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

mathematisch das gewunschte Obertragungsverhaiten des Broadcastkanals 
(BC) durch eine faktorielle Zerlegung der das aktuelle Obertragungsverhaiten 
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beschreibenden, sendeseitig bekannten Kanalmatrix H in eine vorzuent- 
zerrende, reduzierte Kanalmatrix Hna und eine Rest-lnterferenzmatrix R 
erreicht wird gemaB : 

H = R Hrodi 

5 

wobei die Rest-lnterferenzmatrix R auf der Hauptdiagonalen nur den Wert 1 
annimmt und alle anderen Elemente zeilenweise ganzzahlige Vielfache der 
Stufenzahl M k der verwendeten Signalkonstellation sind und wobei die 
reduzierte Kanalmatrix Hred durch eine faktorielle Zerlegung in eine Matrix F mit 
10 orthogonalen SpaKen, eine untere Dreiecksmatrix B und eine Permutations- 
matrix P unter EinfQhrung eines empfangsse'rtigen skalaren Verstarkungs- 
faktors g gewonnen wird gemafc: 

P T H red =1/gBF 1 . 

15 

3. Nichtlineares Vorcodierungsverfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

bereits sendeseitig eine Offsetkompensation (o) in den zu Qbertragenden 
Sendesignalen XkdurchgefOhrt wird. 
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Zusammenfassung 



Nichtlineares Vorcodierungsverfahren ffOr einen dlgitalen Broadcastkanal 

5 

Bei der digitalen NachrichtenQbertragung in einem Broadcastkanal (BC) 
warden mehreren Teilnehmersignale zeit- und frequenzgleich von einem 
zentralen Sender zu mehreren dezentralen, miteinander nicht kooperierenden 

10 Empfangern Qbertragen. Mittels sendese'rtiger Signalvorverarbeitungsverfahren 
soli unter Kenntnis aller Teilnehmersignale und der aktuellen Obertragungs- 
bedingungen ein gemeinsames Sendesignal erzeugt werden, das einen 
storungsfreien Einzelempfang ermoglicht. Bekannte nichtlineare Vorco- 
dierungsverfahren unterdrucken hierbei die Interferenzsignale vollig, sodass 

15 die Kanaldiversitat nicht ausgenutzt werden kann. In dem erfindungsgemafcen 
Vorcodierungsverfahren hingegen werden die auftretenden Interferenzsignale 
berQcksichtigt. Auf Basis einer Modulo-Arithmetik wird der Obertragungskanal 
nicht vollstandig entzerrt, sondern virtuell so aufgeteilt, dass die Teilnehmer- 
signale (ST k ) periodisch fortgesetzt, nach minimaler Sendeleistung ausgewahlt 

20 und linear vorentzerrt werden und dabei die noch verbleibenden Rest- 
Interferenzen zwischen den Teilnehmersignalen (ST k ) spezielle Werte aus 
einem vorgegebenen Wertevorrat annehmen durfen. Der Wertevorrat ist dabei 
so gewahlt, dass die Interferenzsignale der anderen Teilnehmer sich ebenfalls 
lediglich in der ohnehin schon vorhandenen periodischen Fortsetzung wider- 

25 spiegeln und somit empfangsseitig mittels Modulo-Entscheidung eliminiert oder 
bedarfsweise genutzt werden konnen. 

Figur 3 
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